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1. INTRODUCTION 

Orthogonal frequency division multiplexing (OFDM) is widely used for wireless multimedia 
communication and has the solution for high bit rate communication, where digital data including image is 
transmitted as parallel with multicarrier technique. One of the challenges in OFDM system is the high peak to 
average power ratio (PAPR), this challenge worries the manufacturers because the high PAPR makes the 
transmitter power amplifier works in the nonlinear region, the peaks when pass in the amplifier at the nonlinear 
region will cause signal distortion [1], [2], increasing the dynamic range of the amplifier to solve the problem 
will increase the cost, power consumption and complexity of the amplifier. Many methods are used to decrease 
the PAPR and decreasing the problem such as clipping technique, companding technique, coding technique, 
tone reservation (TR), selective mapping (SLM), partial transmission sequence (PTS) and so on [3]-[11]. 

Data transmission needs to be coded by source code to remove redundancy and coded by channel 
code for error detection and correction to decrease the channel effect, the channel code increases the data 
redundancy to recover the channel errors, therefore it’s better to combine the source and channel codes in 
single code to reduce redundancy and correct errors at the same time [12]. Variable length code (VLC) is 
widely used for audio and video compression, variable length error correcting code (VLEC) is a class of VLC 
with free distance between the code words like the channel code, and therefore VLEC offers source coding 
and channel coding by the single code [13]. 
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In this work we use VLEC code in the OFDM system to decrease data transmitted size and at the 
same time to detect and correct errors, PAPR is a common problem in OFDM system, which will decrease 
the transmission efficiency, therefore; it’s important to know the relationship between the transmission of 
image coded with VLEC code and PAPR values, several methods are tested for PAPR reduction. The PAPR 
is measured for transmitted image in AWGN OFDM channel and coded by VLEC. The PAPR is high for 
data coded with VLEC code, companding and DFT methods are tested to decrease the PAPR. Huffman and 
Bose-Chaudhuri-Hochquenghem (BCH) codes are used as a source and channel code respectively to encode 
the image and compare it with the one coded with VLEC code. The comparing is related to size of data and 
PAPR values. Many papers take care of studying joining source code with channel code and more than that 
studying PAPR reduction and the effect of coding type on it [14], suggests using Goppa coding for PAPR 
reduction and for error detection and correction [15]. Suggests fragmentation transmit sequence (FTS) 
technique to decrease PAPR in OFDM system by combining the SPIHT source code for image with LDPC 
channel code in a joint source channel code (JSCC) [16], joint source code with channel code by using VLEC 
and studying the effect on image transmitted in LTE OFDM [12]. Suggests an irregular mapping method for 
small data size coded with VLC and modulated with 8PSK for bit-interleaved coded modulation with 
iterative decoding (BICM-ID) system, this method decreases the iteration count for decoding small size [17]. 
Suggests time varying VLEC (TV-VLEC) to obtain code length variable according to the symbol position, 
this code will keep good synchronization over the standard VLEC [18]. Transmit image in OFDM system has 
multiple input multiple output (MIMO), using the residue number system (RNS) as a technique for coding 
this image to decrease PAPR. 

This paper has organized as follows: section 2 explains the definitions of an OFDM system and 
PAPR. Section 3 explains the companding and DFT methods which are used in this paper, section 4 explains 
VLEC encoding and decoding. The measurements for image quality is explained in section 5, proposed work 
in section 6, section 7 displays results and discussion, conclusion in section 8. 


2. METHOD 
2.1. OFDM and PAPR 

Parallel transmission of N data symbols with N orthogonal subcarriers are used in OFDM system, 
the discrete time domain x(n) signal for N subcarriers, which is the output of the IFFT stage in the 
transmitter side is expressed as: 


1 N-11 ; 
x(n) Se X[k]e/27*"/" O<n<N-1 (1) 
X[k] is the modulated signal by one of the modulation types expressed in frequency domain. The PAPR is 


the ratio between the maximum instantaneous power and the average power of the signal transmitted in the 
OFDM system: 


= max|x(n)|? 
FAP RO) T EA 2) 
Cumulative distribution function (CDF) is: 
F(z) =1-e7 (3) 


where (z) is probability of PAPR. CCDF is the probability distribution function of PAPR which is more than 
a certain threshold (z) and expressed as [3], [4], [19]-[22]: 


Pr(PAPR > Z) = 1—F(Z)" = 1- (1- e7)" ù 


2.2. PAPR reduction techniques 

The high PAPR problem causes nonlinear distortion [1], [2]. Several techniques are usually used for 
PAPR reduction to overcome this distortion, the techniques differ in system complexity and ability to reduce 
PAPR without distortion [6], companding and precoding techniques are simple techniques which are used for 
PAPR reduction, these techniques don’t need for side information transmission, but they need inverse 
operation at the receiver. They are used in this paper and explained. 


2.2.1. Companding technique 


The term companding is taken from compression and expansion processes, this technique 
compresses the large signals and expands the small signals amplitudes to increase the average signal power, 
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as a result PAPR will reduce, see (2) [23]-[25]. Several types of companding such as u-law, exponential 
companding, hyperbolic tangent companding, logarithmic function companding and the logarithmic 
companding and de-companding formulas are given by: 


£ = k,log(1 + kx) (5) 


J = (e lr —1)/k (6) 
2 


Ê is the signal x after companding process and 7 is the signal y after de-companding, kı and kz are positive 
constants determine the compression level [24], [26]. 


2.2.2. Precoding technique 

The precoding technique is used to decrease the PAPR, the PAPR reduction must decrease the effect 
of the amplifier nonlinearities to reduce the BER. Each OFDM modulated data block is multiplied by P, 
which is the precoding matrix with size N x N at the transmitter, where N represents the subcarriers number 
in the OFDM system. The received data is multiplied by P~? , P7! reprsents the inverse of the precoding 
matrix, different transforms are used as a precoding matrix P and need inverse transformation at receiver. 
DFT, DST, DCT and are used for precoding PAPR reduction technique [27], [28]. 


P= (7) 


Pi" a 
Pui °° PNN 


2.3. Variable length error correcting code 

VLEC represents good data compression and error correcting code, it is used instead of the classical 
separate source and channel codes as shown in the classical OFDM system in Figure 1, practically the system 
complexity can be reduced when using VLEC, but certainly with keeping a good performance [29]. The basic 
concepts of VLEC that, X = x1 X2 X3 .... Xn, X has n binary code source symbols with fixed length L for 
each symbol, C = c, Cz C3 ....Cy, , C has n code words with o different length L,,L,,L3....L, where l < 
l, <l and so on, the length of each code word depending on the probability of occurrence, the less 
probability with the greatest length, where: 


PD =} PG) =4 (8) 


Lav = wie iP xi) (9) 


p(x;) is the probability of occurrence of each source symbol. The binary code source symbols X are mapping 
to code words C, the code words have number of different lengths is called o as shown in Table 1, in this 
table an example of three symbols with different probabilities are coding with o = 2. Hamming distance 
between two vectors is defined to be the difference number of places between them, minimum block distance 
bm represents the minimum hamming distance among all code words of the same length and bmin is the 
overall minimum block distance where: 


bmin = min by ,™m = 1,2, .....,0 (10) 


Table 1. Example for source symbols and code words 
Source symbols Probabilities Code words 


A 0.25 000 
B 0.2 0101 
D 0.15 0011 


each different code word length has minimum block distance, the diverge distance d and the converge 
distance c are defined as the unequal lengths code words Hamming distance. The minimum diverge and 
converge distances of VLEC are dyin and Cmin , where d min is the minimum diverge distance from all 
possible diverge distances of unequal length code words and Cmin is the minimum converge distance from all 
possible converge distances of unequal length code words. The minimum Hamming distance between all 
paths of the same length in bits diverging in a state and converging in the same or another state is called the 
free distance dy;ee, it is defined by [17], [30], [31]: 


dfree = min (bmin» dmin + Cmin) ad 1) 
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2.3.1. VLEC encoder 

Multiple algorithms are used for VLEC coding but the heuristic algorithm is the best, this algorithm 
offers minimum block, converge and diverge distances, then minimum dfree is obtained. The heuristic VLEC 
algorithm steps is as follows [17], [31]. At first, VLEC code word builds a set C has a length code L, with a 
minimum distance bmin by using fixed length algorithms such as majority voting algorithm (MVA) and 
greedy algorithm (GA). Increase the code length one bit if the words in set C is not enough for the needed 
code words number, the new code words with length Lz will be stored in set W, the number of code words 
will be twice after the addition of this bit. All words in set W that do not have at least a distance dmin and 
Cmin from all code words of C are deleted, then, only the words with minimum distance Cmin and dmin are in 
the set W. Choose words from W that has at least distance bmin from each other and added them to C set. 
Repeat this procedure until obtaining the enough number of words. 


2.3.2. WLEC decoder 

At the receiver the VLEC is decoding to retrieve the original source words, maximum likelihood 
algorithm is used for this purpose because the VLEC code is similar to the convolutional code, that the new 
generated code word of the message depends on the code word generated before it. Maximum likelihood 
decoder finds the closest code word to the received data [30]. The trellis diagram and modified Viterbi 
algorithm are used for good decoding process, where Viterbi is a dynamic programming procedure to 
implement maximum likelihood algorithm [32]. 


2.4. Image quality measurement 

The image is retrieved by decoding the received data, several measurements are used to measure the 
image quality such as mean squared error (MSE) and peak signal to noise ratio which is used in this paper. 
MSE measures the squared of the difference between the original image intensities and the decoded image: 


1 as Pa” 
MSE = zz Xit Dja llr j) — RCI? (12) 


where M and N are the dimensions of the image, Ip and Ip are the transmitted and received image pixels 
respectively, PSNR measures the accuracy of the decoded image, it can be measured depending on the MSE 
value [19], [33]: 


255? 


PSNR = 1010919) (13) 


3. PROPOSED WORK 

Transmitting image in the OFDM system demands encoding the image with a source and channel 
codes, the transmitted data will have big data size, another problem in the OFDM system is the large value of 
PAPR. In the proposed work VLEC coding is suggested to join the source and channel codes into single 
code, Heuristic algorithm is used to generate VLEC code, the maximum likelihood decoding algorithm is 
used for decoding. The PAPR problem will appear, which has high value in OFDM and its value affected by 
the coding type. It is necessary to use PAPR reduction techniques in the proposed work, DFT precoding 
technique and logarithmic companding technique are used in this work. The proposed work block diagram 
can be shown in Figure 1. 


Image = VLEC OFDM DFT or Transmitted 
Encoder Modulator Companding Data 


hiisi VLEC OFDM IDFT or Received 
j Decoder Demodulator De-companding Data 


Figure 1. Proposed work block diagram 
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4. RESULTS AND DISCUSSION 

Colored Lena image with size 128x128 has sent in the OFDM system, Mat-lab 2018a is used in the 
simulation, the OFDM system is used with 256 subcarriers, 20 MHz bandwidth and 16QAM modulation 
technique. Additive white gaussian noise channel (AWGN) is used in the simulation. CCDF is measured for 
Lena image coded with VLEC code without using any PAPR reduction at first, then it is measured with using 
companding and DFT PAPR reduction, k;=10 and k2=1 are chosen for the logarithmic companding as in (5), 
Figure 2 explains the relationship between CCDF and PAPR for different values of dfree for the VLEC 
codes, from this figure it’s clear that PAPR is reduced with increasing dfree and the PAPR values decreased 
to close values when PAPR reduction techniques are used independent on dfree length, using DFT method 
gives results better than using companding method. 


tn VLEC-dfree=2 
—O@— VLEC-dfree=3 
mom VLEC-dfree=4 
—6— dfree=2,DFT 

—@— dfree=2,Companding 


0.7} —P— dfree=3,DFT 
—he— dfree=3,Companding 
0.6 f —te— dfree=4,DFT 


—#— dfree=4,Companding 
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Figure 2. Comparison of CCDF for image coded by VLEC code with different dfree value with and without 
PAPR reduction 


Transmitted lena image is encoded using VLEC code with dfree = 3, then it is encoded using 
Huffman and BCH codes, the two types of coding are compared, Figure 3 shows the relationship between 
CCDF and PAPR for the two types of coding, Figure 3 explains that the PAPR of data coded with Huffman 
and BCH codes is less than the PAPR of data coded with VLEC without using PAPR reduction techniques, 
but with using PAPR reduction techniques the PAPR values of the two different coded methods are close to 
each other, especially when DFT method is used. The transmitted data size for the two types of coding is 
compared, where the transmitted data size for lena image coded by using Huffman and BCH codes is 
666,435 bytes, while the size of Lena image coded by using VLEC code is 534,629 bytes, it is clear that the 
coding with VLEC code decreases the size of transmitted data. The BER of the received images coded with 
the previous two types of coding is measured, the relationship between BER and signal to noise ratio (SNR) 
are shown in Figure 4, the figure shows that BER of the data with small dfree is more than BER of the data 
with larger dfree, BER for the Huffman and BCH separated codes is being very small at SNR=8dB, VLEC 
codes with dfree = 3 and dfree = 4 are also being very small at SNR=8dB. 

The transmission of images are tested for several values of dfree and SNR=8dB, the decoded images 
are shown in Figure 5. Figure 5(a) dfree = 2 is used and the decoded image has PSNR=14.063, (b) dyree = 4 
is used and the decoded image has PSNR=46.2695, from Figure 5, we found that peak signal to noise ratio 
(PSNR) increases for the decoded images as long as dfree increases for constant value of SNR. The 
transmission are tested for several values of SNR and dfyee = 2 as shown in Figure 6. Figure 6(a) SNR=8dB 
is used and the decoded image has PSNR=14.063, (b) SNR=10 dB is used and the decoded image has 
PSNR=23.7368, (c) SNR=12 dB is used and the decoded image has PSNR=71.5244, from Figure 6 we show 
that the PSNR increases for the decoded images when SNR increases with constant dfree- 
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Figure 3. Comparison of CCDF for image coded with VLEC once and with huffman and BCH another time 
with and without PAPR reduction 
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Figure 4. Comparison of BER for coded Lena image with respect to SNR change 


(a) (b) 


Figure 5. Lena decoded images with different dfree. (a) d_free=2 is used and the decoded image has 
PSNR=14.063 and (b) d_free=4 is used and the decoded image has PSNR=46.2695 


(b) 


Figure 6. Lena decoded images with different SNR. (a) SNR=8dB is used and the decoded image has 
PSNR=14.063, (b) SNR=10 dB is used and the decoded image has PSNR=23.7368, and (c) SNR=12 dB is 
used and the decoded image has PSNR=71.5244 
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5. CONCLUSION 

Image transmission is needed source and channel coding, which demand large data size for 
seperated coding, so VLEC joining code is used, VLEC will decrease the transmitted data size and recover 
the channel errors at the same time, the effect of VLEC code on the PAPR is tested with different lengths of 
dfree, the CCDF and BER are compared for the transmitted data coded by using VLEC joining code and 
using Huffman and BCH separated codes, two PAPR reduction methods are tested DFT and logarithmic 
companding methods. The results indicate that using VLEC in the OFDM minimize the large data size 
problem and the channel errors problem of the received data, larger dfree is better for smaller PAPR and 
BER, the PAPR of the VLEC code is more than that of the Huffman and BCH codes, but when the PAPR 
reduction techniques are used, the PAPR will reduce to the same value for the two methods of coding, using 
precoding (DFT) for PAPR reduction is better than using companding method, so the proposed work can be 
used to overcome the image transmission problems in the OFDM system. It gives performance close to 
seperated source and channel codes but it has less data size than separated codeds. 
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